package org.deng.learn.basic.sort;

/**
 * @author DengLibin
 * @Description 冒泡排序
 * @Date 2018/11/6 0006 12:01
 */
public class PopSort extends Sort{

    public  static  void main(String[] args) {
        int[] arr = {12, 23, 341, 1, 2, 4, 5, 2, 4, 534, 452, 323, 1233, 345, 3456, 3432234, 3453, 342, 436, 56, 5};

        for(int i = 0;i< arr.length; i++){
            for(int j = 0; j < arr.length - i - 1; j++){ //第一个元素和第二个元素比较，第二个元素和第三个元素比较.... 完成后最大的放到最后，下一轮，最后一个元素不用参与比较
                if(arr[j] > arr[j+1]){
                    swap(arr, j , j+1);
                }
            }
        }
        showArr(arr);

    }
}
